Voting Power : A Generalised Framework 



Sreejith Das and lead Rezek* 
*Department of Engineering Science, University of Oxford, U.K. 

January 24, 2012 

Abstract 

This paper examines an area of Game Theory called Voting Power 
Theory. With the adoption of a measure theoretic framework it argues 
that the many different indices and tools currently used for measuring 
voting power can be replaced by just three simple probabilities. The 
framework is sufficiently general to be applicable to every conceivable 
type of voting game, and every possible decision rule. 
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1 Introduction 



We arc all familiar with the idea of voting. It affects every part of our lives, 
from village committees deciding trivial matters, to the boardroom opting for 
redundancies, and even government cabinets choosing a path to war. Clearly, 
everyone, everywhere, is subject to the decisions made, or not made, by voting 
games. Arguably, they are the most important, and influential, type of game 
studied by game theorists. Despite this, there is one aspect of voting games 
which is poorly understood. Namely, how to go about constructing a democrat- 
ically fair voting game. 

The recent events dubbed the "Arab Spring" highlight how strongly ordinary 
people can feel about democracy. Even in those societies, for which, some have 
claimed, democracy is an alien concept, we find those that are prepared to lay 
down their lives in its pursuit. Despite their fervent ardour for democracy, it is 
not entirely clear what a good democracy is, or how one would go about creating 
such a thing. 

However, the one thing we can all agree upon is that a democracy that 
doesn't treat all of its citizens equally is no democracy at all. As such, many 
would argue that fairness is one of the founding principles of any modern democ- 
racy, the idea of equal representation for all. In other words, everyone must have 
the same equal ability to influence the outcome of a political decision. We will 
term this ability the 'Voting Power' of a voter. 

How do you go about measuring this voting power? The importance of this 
question has motivated a number of researchers to devise quantitative measures 
of fairness in election systems. The first paper on voting power was written from 
a statistical perspective by [l5| . unfortunately this paper was largely ignored. 
Later on, [17| proposed a game theoretic method for measuring the a priori 
power of a voter. In contrast to both of these approaches, we have decided to 
take a measure theoretic approach to voting power. Our reasoning is simple. 
We aim to unify the many different strands of voting power research, with one, 
all encompassing, methodology. The measure theoretic analysis is applicable to 
every type of voting game, with every type of voting rule, from simple "yes/no" 
majority voting, to multi-candidate games with voter abstentions. The key re- 
sult we will produce is the exciting revelation that the many different techniques 
can be replaced by just three fundamental probabilities. 

The paper is structured as follows. We first propose an intuitive and statisti- 
cal interpretation of voter infiuence, and show that it can be expressed using just 
three elementary probabilities. We then fiesh out the concept of influence by 
defining events in which the voter is critical to the outcome of the election. We 
then show that these events, which we call critical events, are at the heart of all 
voting power techniques. Having expressed voting power as functions of critical 
events, we then use measure theory to compute the probabilities of these events, 
and thus are able to provide, for the first time, a probabilistic representation of 
the existing voting power techniques. This allows us to see exactly what these 
techniques measure, and how the various techniques relate to one-another. The 
paper concludes with a brief discussion of the implications of our work. 
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2 A Brief History of Voting Power 



In a national referendum, giving everyone the same voting power is achieved by 
following the principle of 'one person, one vote'. If all decisions were made by 
national referendum, this would suffice to ensure fairness. However, in many 
countries we elect and appoint representatives to collectively make decisions on 
our behalf. We do not vote upon every new law or budget proposal. For con- 
stituencies of unequal size, we are faced with the problem of finding a voting 
weight that adheres to our guiding principles of fairness. Perhaps we should 
make the voting weight of a representative directly proportional to the popula- 
tion they represent? 

Unfortunately, the voting power of a representative is not proportional to 
their voting weight, as was demonstrated in the seminal work by and repro- 
duced in the following table. 



Representative Population No. of Weighted Votes Relative Voting Power 
A 40,000 4 7 
B 20,000 2 1 
C 10,000 1 1 
D 10,000 1 1 
E 10,000 1 1 

One can see that representative A, along with any other single representa- 
tive can combine to make a majority. Furthermore, there is only one winning 
coalition that doesn't include representative A (coalition BCDE). Thus, using 
only intuitive argument, and without recourse to voting power theory, it be- 
comes apparent that representative A has considerably more voting power than 
everyone else, and that the others must share the same minimal voting power. 



With their publication, jl7| presented a method for calculating voting power, 
loosely based upon assigning a value to a winning coalition, and then distributing 
that value among those within it. Other interpretations of voting power have 
also been proposed, namely 0, 0, and 0. [H, [H, [2^ reahsed that 
many of these techniques were, in fact, measuring the same thing, albeit with 
different underlying probability models. He even proposed that the Banzhaf 
and Shapley-Shubik techniques were equivalent. (However, we will later show 
that the Banzhaf measure and the Shapley-Shubik index are inequivalent, one 
being a measure of Total Criticality, and the other being a measure of Increasing 
Criticality - the different types of criticality are discussed in Section IBT^ . 

Despite having a plethora of different techniques to calculate voting power 
there remain a number of challenges. First, the different techniques can give 
wildly different results for the same game, making it difficult to know which 
one to trust [l3|- Second, these techniques are often restricted to games with 
binary voting choices ("yes" or "no"), and do not account for abstentions. And 
third, all the techniques make an implicit assumption about the probability 
distribution of the voters, making them impossible to use in a game with a 
different probability model. As a consequence, there docs not appear to be a 
universally accepted method of measuring fairness in election systems. 

The starting point for many of the proposed indices was a set of "intuitive 
notions" of what constitutes voting power. Unsurprisingly, basing a subject 
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upon intuitive notions, instead of axiomatic principles, has led to a debate over 
which technique is best [H, M, El, S 0, El, Q El • 

The current debate about voting power techniques is reminiscent of the early 
history of Artificial Neural Networks. Developed using biological considerations, 
there was much debate over what they could classify, and how they could be 
parameterised. Only when they were placed on a common mathematical footing, 
and shown to be function approximators [1,0, did the debate end. Similarly, in 
our considered opinion, existing ways of quantifying voting power arc black box 
techniques, derived on the basis of a restricted and subjective set of dictums. 
They were not derived from first principles, and so little is known about their 
validity. This leaves all analysis using these techniques open to debate. 

Just as the artificial neural network debate was silenced by showing that 
they are all function approximators, we hope to end the debate within voting 
power by showing that all the existing techniques are simple probabilities. And 
to that end, we approach the subject afresh from basic principles. 



3 A Intuitive Approach to Voting Power 

Ask a doctor if you should give up smoking, and they will tell you that smoking 
increases your chance of dying from lung cancer by, say, 40%. This example 
underlines the fact that probabilistic statements are commonplace within soci- 
ety. And, more to the point, we are all familiar with the notion of measuring 
influence using the probability of an outcome conditioned on a controlling fac- 
tor. (In this case, the outcome is death, and the probability is conditioned on 
smoking) . 

As we are concerned with voting games, wc arc interested in two separate 
notions of influence: how much can a player (voter) increase the likelihood of 
the outcome, and how much can a player decrease the likelihood? We can define 
our intuitive notions of influence as follows. 

The ability of a player i to positively influence the outcome is, 

Pr(Outcomc | player i docs all to ensure the outcome) — Pr(Outcome). (1) 

And the ability of a player i to negatively influence the outcome is, 

Pr(Outcomc) — Pr(Outcome | player i does all to prevent the outcome). (2) 

On the basis of both negative and positive measures of influence, we argue 
that the total amount of influence a player i has, with respect to a speciflc 
outcome O, is given by the sum of these two expressions, i.e. 

Pr(0 I player i does all to ensure O) — Pr(0 | player i does all to prevent O). 

^ ^ (3) 

The above probability statements are very intuitive and basic notions of 
influence. They can be easily understood by the general population, as prob- 
abilities are fairly standard in every-day life. Thus, a probabilistic measure of 
voting power is both desirable, and arguably, essential. 

Wc strongly believe that voting power analysis should be carried out using 
these probabilities. As the increased transparency of probabilities compares 
favourably to the opaqueness of the currently used standard techniques. This 
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can only help the subject matter be more widely accepted, and ultimately lead 
to better democracies. In order to encourage this we will show, in Section |S1 
that all of the standard techniques are calculating expressions ([1]), ^ and ([3]). 

4 Criticality 

The influence of a player on a game's outcome can, in some sense, be measured 
by the ability of the player to change the outcome. In which case, we talk about 
a player being critical to the outcome. 

Consider a game with eleven players and a simple majority decision rule. 
On a particular issue, player i is in favour, and the motion is passed 8 — 3. If 
player i were to change its mind, and vote against, the motion will still pass 
7 — 4. Clearly i is not critical in this scenario, it has no influence on the eventual 
outcome. Now consider a different situation in which player i votes in favour, 
and the motion is passed 6 — 5. If player i were to change its mind, and vote 
against, the motion will be rejected 5 — 6. Clearly i is critical in this scenario. 
It has considerable influence on the eventual outcome. 

In a game in which a player can only vote "yes" or "no" , a player i can 
be critical in two distinct ways. It can be critical by increasing its support, 
i.e. it joins a losing coalition to make it winning. Alternatively, it can can 
be critical by decreasing its support, i.e. it leaves a winning coalition to make 
it losing. We refer to these scenarios as increasing criticality and decreasing 
criticality, respectively. The total influence a player can have on the outcome is 
the combination of both criticalities, which we term total criticality. 

There is one further concept which we briefly describe here, and rigorously 
define later in scction [6?2l it is the idea of criticality assumptions. These critical- 
ity assumptions are needed in games where players have more than two choices, 
and allow us to extend our analysis to more general settings. If we assume that 
a player is either initially voting "no" , or finally voting "no" , then we term 
this Criticality 0. Alternatively, if we make no assumption as to how a player 
will initially, or finally, vote, then we term this Criticality 6. The combination 
of the different criticalities and criticality assumptions leads to the notions of 
criticality as listed in the following table. 





Increasing 


Decreasing 


Total 


Criticality 


Increasing 
Criticality (/C°) 


Decreasing 
Criticality {DC°) 


Total 
Criticality {TC°) 


Criticality S 


Increasing 
Criticality 6 (IC^) 


Decreasing 
Criticality S (DC^) 


Total 
Criticality ,5 (TC^) 



A more in-depth, and intuitive discussion of criticality can be found in 



5 Criticality and Standard Voting Power Tech- 
niques 

The concept of criticality, as we will now demonstrate, is at the very heart of all 
voting power techniques. In fact, the standard techniques used for measuring 
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voting power can be viewed as simply counting the number of voting scenarios 
in which a player is considered critical. 

Without doubt, the two most widely used voting power techniques are the 
Banzhaf measure, and the Shapley-Shubik index. In this section we will examine 
these techniques in greater detail, along with a selection of other less widely used 
techniques. All these techniques were originally proposed for a small subset of 
voting games in which every player must vote "yes" or "no" , there is no concept 
of abstention. Likewise, there are only two possible outcomes to the game, either 
winning, or losing. 



5.1 Shapley-Shubik Technique 



17| state that the power of an individual member of a legislative body depends 
on the chance they have of being critical to the success of a winning coalition. 
They explain that a voter can be "pivotal" when they can turn a possible defeat 
into a success. And they construct their index as follows: 

1. There arc a group of individuals all willing to vote for some bill. 

2. They vote in order. 

3. As soon as a majority has voted for it, it is declared passed. 

4. The (pivotal) member who voted last is given credit for passing the bill. 

The voting orders are chosen randomly, and they calculate the number of 
times that a voter is considered pivotal. The final Shapley-Shubik index is 
produced by dividing the pivotal count by the total number of voting orders 
(i.e. n!, where n is the number of voters). They describe this as the frequency 
with which a particular voter is considered pivotal. 

For a moment, let's examine their term pivotal. It requires a losing voting 
scenario in which the voter expresses zero support towards the bill to become 
winning when they increase their support. Rather than call the voter pivotal, 
let's call it critical instead. Furthermore, as the voter becomes critical by in- 
creasing its support, let's call it increasingly critical. Finally, as the pivotal 
voter always starts off by expressing zero support for the bill, it should be 
called increasing criticality zero. Hence, the Shapley-Shubik index is given by 
the following algorithm. 

1. Examine every possible voting order. 

2. For each voting order identify if it is increasing criticality zero for the 
given voter. 

3. If so, add 1 to a running count for the given voter. 

4. Repeat until all voting orders have been examined, then divide by nl. 

It is explicit within the construction of the Shapley-Shubik index that all 
voting orders are equiprobable, the term ^ is the probability of a given voting 
order arising. With this is mind, it is easy to see that the Shapley-Shubik index 
is nothing more than the probability of a voter being increasing criticality zero. 
If wc use the symbol w to represent a voting order, then. 
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ShaplcyShubik f ^'^"{uj) Pr(dw) = Pr(/C°), 

J U) 



where 



jqo J 1 if a; is increasing criticality zero for the given voter; 



otherwise. 



5.2 Banzhaf Technique 

[l[ states that power in a legislative sense is the ability to affect outcomes. 
He says specifically the power of a legislator is given by the number of possible 
voting combinations of the entire legislature in which the legislator can alter the 
outcome by changing their vote. 

We can interpret the ability to alter the outcome through a change of vote 
as follows: a voter is able to make a losing outcome winning by increasing their 
support (increasing criticality), or a voter is able to make a winning outcome 
losing by decreasing their support (decreasing criticality). The combination 
of increasing and decreasing criticality is called total criticality. Furthermore, 
as Banzhaf makes no specific requirement for the voter to be initially voting 
one way or the other, let's call this total criticality delta. Hence the Banzhaf 
measure of power is given by the following algorithm. 

1. Examine every possible voting combination. 

2. For each voting combination identify if it is total criticality delta for the 
given voter. 

3. If so, add 1 to a running count for the given voter. 

4. Repeat until all voting combinations have been examined, then divide by 
2". 

Banzhaf assumes that every voting combination is equiprobable, the term ^ 
is the probability of a given voting combination arising (where n is the number 
of players). With this is mind, it is easy to see that the Banzhaf measure is 
nothing more than the probability of a voter being total criticality delta. If we 
use the symbol u to represent a voting combination, then, 

Banzhaf = ( Pr(dw) = Pr(TC*). 

J U) 

Where, 



j'qs , s j 1 if a; is total criticality delta for the given voter; 



5.3 Straffln 



otherwise. 



[l8| proposed two different techniques differentiated by the probability model 
assumed. The Independence Assumption technique uses a uniform probabil- 
ity distribution, while the Homogeneity Assumption technique assumes all the 
players vote in favour with the same probability p G [0, 1]. 
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Straffin defines his measure as the probabihty that player z's vote will make a 
difi^erence in the outcome. Making it, like Banzhaf, a measure of total criticality. 
And, as there is no requirement for player i to be initially voting one way or 
another, it is a measure of total criticality delta. 

Straffin = f F'^'(a;) Pr(dcj) Pr(rC"^). 

J U) 

Both the Independence Assumption technique, and the Homogeneity As- 
sumption technique are given by Pr(TC"'). The different probability models are 
absorbed by the Pr(c?a;) term. 



5.4 Coleman 

Of all the researchers working in the field of voting power theory, Q was per- 
haps the first to appreciate the subtle differences that exist between increasing 
and decreasing criticality (while [l^l understood it was possible to be decreas- 
ingly critical, they did not appreciate that this was materially different to being 
increasingly critical). He defined two measures of power, the power to initiate 
action, and the power to prevent action. 

The initiate action measure is a count of the number of times a player can 
be critical given the coalition is losing. Hence, it is a measure of increasing 
criticality conditioned on a coalition being losing. If we let WIN represent 
the set of losing coalitions, and Xyyjjq be the sigma finite marginal measure on 
Win, then; 



Coleman Initiate Action = / I'^'^ (w) [duj) = Vt{IC^\WIN). 

The prevent action measure is a count of the number of times a player can 
be critical given the coalition is winning. Hence, it is a measure of decreasing 
criticality conditioned on a coalition being winning. If we let WIN represent 
the set of winning coalitions, and Xwin be the sigma finite marginal measure 
on WIN, then: 



Coleman Prevent Action = / I^"^ (w) Xwin (duj) = Pv{DC^\WIN). 

JuiewiN 

5.5 Johnston 

The [lol | index can be described as follows. Examine every winning coalition, 
identify those members which can destroy the coalition and allocate a point, 
or fraction of a point, to them. In other words, this is a measure of decreasing 
criticality. From his paper, it seems reasonable to assume that his index requires 
the player to express zero approval in order to destroy the coalition, so we will 
call it a decreasing criticality zero measure. 

Johnston f {uj) Pr(da;) = Pr(i:»C"). 

J cj 

Both the original version of the Johnston index (where one point is added 
for every destroyable coalition), and the modified version (where a fraction of 
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a point is added) are given by Pr(r'C°). In the modified version, the fraction 
that is added is a function of uj-^ only, hence it can be absorbed within the 
Pr((ia;) term. Ergo, the modified version is the same as the original version, 
albeit with a different probability model. The actual fraction that is added is 
inversely proportional to the number of players that express full support in o;^. 
Hence, the probability model of the modified index implies that coalitions with 
more players expressing full support arc less likely to occur. 

5.6 Summary 

This section examined several of the most popular voting power techniques (a 
discussion of the Deegan-Packel and the Holler Public Good index is left until 
Appendix 121 . A fundamental flaw inherent in all these techniques is their de- 
pendency upon a specific probability model. Which makes it almost impossible 
to use these techniques in a game with a different probability distribution. How- 
ever, this failing is easily overcome by using our measure theoretic interpretation 
instead, as it is defined independent of the underlying probability distribution. 

Any voting power technique that can be calculated by an algorithm which 
iterates through a set of voting scenarios, testing each one in turn to see if they 
are critical, can be expressed within our framework. In a sense, the standard 
techniques are just specific instances of our general measure theoretic approach. 
This is a fundamental point, because it means that any such voting power 
technique is subject to the analysis and results given in this paper. We are not 
aware of any voting power technique for which our results do not apply. 

6 Basic Definitions 

Rather than restrict our analysis to a specific voting system, we will introduce 
here the concept of a generalised voting game. This generalised voting game 
encompasses all possible voting games of interest, in that it allows for any voting 
rule, any number of possible voting outcomes, and any probability distribution 
of the players. The definitions of probability and product spaces are taken 
from [l6|. 

6.1 Voting Games 

Definition 6.1. A player is a probability space (Xi,Ai,fi), where Xi is a set, 
Ai is a sigma-field of subsets of Xi, andVi is a countably additive, nonnegative 
measure with Pi{Xi) = 1. Given a set of N players, where \N\ = n, the set of 
all ordered n-tuples {xi, . . . ,Xn), with Xj G Xj for each j e 1, . . .n is denoted as 
X\ X • • • X Xn and abbreviated to fi^. Given a player i, the set of all ordered 
(n — \)-tuples [xi, . . . , Xi-i, Xi+i, Xn), with Xj S Xj for each j £ 1, . . . , i — 1, i + 
1, . . .n is denoted as Xi x ■ ■ ■ x Xi^i x Xij^i x • • • x Xn and abbreviated to . 
The action of creating a single (n — l)-tuple, denoted as uj^'^^^\ from a single 
n-tuple uj^ by removing the element Xi is represented as lj^ \ xi. The action of 
creating a single n-tuple, denoted as uj^ , from a single {n — l)-tuple cj^^^*'' by 
adding an element Xi G Xi is represented as w^\{^> x Xi. 

(When there is no risk of confusion the superscript will be dropped from the 
set fi). 
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The key concepts from the previous definition are: a player i can vote by 
expressing one of {.t,} £ Xi, ut^ represents a voting configuration (an event) 
with jA'^l players, ut^ \ {xi} represents a voting configuration with player i 
removed, and {xi} represents a voting configuration in which player i 

has joined by expressing {xi}. 

Definition 6.2. Given a set of N players, where \N\ = n, a set of the form 
Ai X • • • X An — {(xi, . . . , x„) G Xi X ■•■ X Xn : Xi ^ Ai for each i\, with 
Ai E Ai for each i, is called a measurable rectangle. The product sigma field 
Ai X • • • X An on Xi X ■ ■ ■ X Xn is defined to be the sigma field generated by all 
measurable rectangles. Let the product space {Xi x ■ ■ ■ x Xn,Ai x ■ ■ ■ x An) be 
denoted as {il,J-). 

Definition 6.3. A generalised voting game is a quadruple (il, J^, P, W) such 
that (fijj-", P) is the product space generated by a set of N players, P is the 
product measure, and W is a T \ O measurable function, where the elements 
O E O are called outcomes. Such a game is denoted as a GVG(r2,7^, P, W). 

Before moving forward it might be useful to examine the definition of a GVG 
in greater detail. First, lets take a closer look at the players. Each one is defined 
as a probability space, beyond this there is no further restriction. As such, it 
can model every possible way of voting, from simple "yes/no" with abstentions, 
to a selection from a continuous set. Furthermore, there is no requirement for 
any kind of ordering to exist on the set of possible player actions. 

Now let's examine the voting rule, which is defined by the measurable func- 
tion W. Beyond the requirement of measurability there is no further restriction. 
Hence, it encompasses every possible mapping from the set of possible voting 
configurations to the set of possible outcomes. This includes, simple pass/reject 
outcomes, to a collective full ranking of preference across multi-candidate out- 
comes. 

We believe that this generalised definition of a voting game encompasses 
every conceivable real life voting game that one could possibly wish to analyse. 

6.2 Criticality 

Along with the generalised definition of a voting game we have just introduced, 
we require a generalised definition of criticality. 

6.2.1 Criticality Sets 

Definition 6.4. For a GVG{fl,J^,P,W), a player i is increasingly criti- 
cal with respect to an outcome O E O in an event oj^ E fl^ if, and only if, 
W(w^) ^ O and there exists an {x[} E Xi such that >V((w^\{a;J) x {a;-}) = O. 
Let O-ICi denote the set of increasingly critical events for a player i with respect 
to an outcome O. 

Definition 6.5. For a GVG{Q,,F,f,W), a player i is decreasingly criti- 
cal with respect to an outcome O E O in an event oj^ E fl^ if, and only if, 
W{u)'^) = O and there exists an {x[} E Xi such that}V{{u}^ \{x^}) x {x[}) ^ O. 
Let O-DCi denote the set of decreasingly critical events for a player i with re- 
spect to an outcome O. 
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Definition 6.6. For a GVG{^,!F,f',W), a player i is totally critical with 
respect to an outcome O G O in an event £ il^ if it is either increasingly 
critical or decreasingly critical, with respect to the aforementioned outcome and 
event. Let OJTCi denote the set of totally critical events for a player i with 
respect to an outcome O. For any given event uj^ , it is not possible to be 
simultaneously both increasingly and decreasingly critical with respect to a given 
outcome O, therefore {OJCi n = 0. 

Increasing Criticality measures a player's ability to create the outcome they 
want, while Decreasing Criticality measures their ability to prevent an outcome 
they don't want. Total Criticality, as the combination of Increasing and Decreas- 
ing Criticality, is a measure of a player's total ability to influence an outcome 
of the game. 

In simple "yes/no" voting games, there is a bijcction between the Increas- 
ing Criticality and the Decreasing Criticality events. However, if any of the 
players are allowed to abstain, this symmetry can be broken, making it vital to 
understand which criticality is being measured. 

6.3 Criticality Assumptions 

Definitions 16.41 16.51 and 16.61 measure criticality with respect to two events for a 
given player i. Criticality assumptions place restrictions on player i, governing 
how it can change its vote between these two events. 

Definition 6.7. Criticality S - With this assumption there is no restriction on 
how player i can vote between the two different events that define it as critical. 
The set of criticality 5 increasingly critical events for player i , with respect to an 
outcome O, is denoted by , and the set of criticality 6 decreasingly critical 

events for player i, with respect to an outcome O, is denoted by O-DCf . 

Criticality S is suitable for every type of game, whereas Criticality (see 
below) is more appropriate for games in which there is an element of cost, or 
risk, involved in supporting a decision. 

Definition 6.8. Criticality - With this assumption one of the two events 
that define player i as being critical must have player i voting with its lowest 
possible support for outcome O. The set of criticality increasingly critical 
events for player i, with respect to an outcome O, is denoted by O-IGf , and 
the set of criticality decreasingly critical events for player i, with respect to an 
outcome O, is denoted by O-DCf. 

In simple "yes/no" voting games Criticality and Criticality S arc equivalent. 
However, if any of the players are allowed to abstain this equivalence will be 
lost, and it will be necessary to understand which criticality assumption is being 
measured. 

6.4 xf"""" and xf""'" 

The final piece of notation required before the analysis can begin in earnest is a 
definition of the elements xf™°^^ and a;^"'" . They are the generalised equivalents 
of voting "yes" and "no" in a traditional voting game. 
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Definition 6.9. For a GVG{^, J- ^W' , a player i, and an outcome O E O, 
let I*^ : — > {{0}, {1}} be the indicator function that an event lu^ is classified 
as outcome O, i.e. when W(w'^) = O. Then, given an uj^\^'^^ £ define 
{xf"""^^} such that for all Xj G Xi, 

1° (c^^\^'> X }) > 1° (c.^\t'> X X,) . 

Likewise, define {xf"""} such that for all Xi £ Xi, 

Clearly xf"""^ and x^"'"' need not be unique elements within A^, and could 
instead be subsets. Should this turn out to be the case, the elements {xf"""} 
and {xP""'"} can be taken as any appropriate clement within said subsets. 



7 A Measure Theoretic Analysis of Voting Power 

In this section we will analyse the different notions of criticality as they are 
applied in the generalised voting game. This will allow us to create an all en- 
compassing framework for measuring voting power. Given that the standard 
techniques we introduced in Section [5] are nothing more than examples of criti- 
cality analysis in specific instances of our generalised voting game, it naturally 
follows that the results we present here include, as specific instances, the stan- 
dard techniques. 

In Section[S]we expressed each of the techniques as an integral of a criticality 
based indicator function. In order to carry out these integrations we will require 
the following lemma. 

Lemma 7.1. For a GVG{fl, J-, P, W), a player i, and any integrable function f , 



where P is the sigma finite measure on the probability space , A is the 
sigma finite marginal measure on and fi^N\{i} is the sigma finite marginal 

measure on Xi, given oj^^^*^. 

Proof. This follows from Definition 16.31 with the realisation that ($7, F, P) is the 
product space made up of the individual players, and a subsequent application 
of Fubini's Theorem. □ 

7.1 Criticality 5 

Lemma 7.2. For a GVG{^l,T,f,W) and a player i, 

Vr{O.DCt) = Pr(0) - Pr(0|{.Tf-"}). 
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Proof. Let \ Xi , then by Definitions 16.51 16.71 and 16.91 the indicator 

function JO-dC, : ^ {{0}, {!}} for the set OJJCf is given by, 

lO-Dc1rN. ^ f 1 if W(c^") = O and W(^^\^'> x {xf"""}) ^ O; 
[0 otherwise. 

can be expressed as follows, where I*^ is the indicator function for 
the event being classified as outcome O, 

jO.Dcf ^ jO(^W) _ lO^^^Mn X {xf-"}). (4) 

Integrating 1'^-^'^; over all the events in the GVG creates the expectation 
of the random variable E!'^-^'-^; , which we can interpret as the probability of 
an event uj^ being in the set 0-DCf. 



Pr(0_i:)Cf ) = II - 12. (5) 

Here, II is the expectation of the random variable EI*^, which we can inter- 
pret as the probability of an event being in the set O. 

Il = Pr(0). (6) 
Using Lemma ITTTl 12 can be expressed as. 



12 = / / lO(c.^\{'> X {xf—}) fi^.M^yidx,) A(rfc.^\^»>). 

The term I'='(w^\'t^> x {a;^'"'"}) is constant with respect to Xi, therefore it 
can be brought outside of the inner integral to give. 



12 = / X {xf-"}) / A(dc.^\«). 

12 = / X {xf™}) A(dL.™). 

The construction of the product space (il, J-, P) ensures, 

Therefore 12 can be expressed as, 

12 X {xf-'"}) A o_(dc.^\{'>). 
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12 is the expectation of the random variable EI'^ , given player i has expressed 
l^-pminj jjence, 

I2 = Pr(0|{.Tf™}). (7) 
Substituting Equations ([6|) and (O in Equation ([5]) yields the result. □ 
Lemma 7.3. For a GVG{D., J^,F,W) and a player i, 

Pr(0_/Cf) = Pr(0|{xf— }) - Pr(0). 

Proof. Let \ Xi , then by Definitions 16.41 16.71 and 16.91 the indicator 

function I^-^^'^ : {0, 1} for the set OJCf is given by, 



1 if W(a;"\{*> X {xf-^"-}) = O and W(a;") 7^ O; 
otherwise. 



can be expressed as follows, where I*^ is the indicator function for the 
event being classified as outcome O, 

Integrating I'^-^^i over all the events in the GVG creates the expectation of 
the random variable EI'^-^'^' , which we can interpret as the probability of an 
event being in the set O-ICf . 

Pr(0./Cf) = / lO(cj^\{^> X {xf--}) - I^iu^) F{duj^). 
Pr(0./Cf) = / X {xf-""}) P(dcj^) 

Pr(0./Cf) = 11-12. (9) 



Here, 12 is the expectation of the random variable EI*^, which we can inter- 
pret as the probability of an event uj^ being in the set O. 

I2==Pr(0). (10) 
Using Lemma FTTl II can be expressed as follows, 



II 



The term I^{oj^\^'-^ x {xf""^^}) is constant with respect to Xi, therefore it 
can be brought outside of the inner integral to give. 
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II = / X {xf— }) / A(dc.^\«). 

II = / X {xf— }) A(dc.^\«). 

The construction of the product space (fi, 7^, P) ensures, 

Therefore II can be expressed as, 

II = / lO(c.^\{'> X {x"^--}) A o._(dw^\^*>). 

II is the expectation of the random variable EI*^, given player i has expressed 

II =Pr(0|{xf— }). (11) 
Substituting Equations (|10p and ([TT]) in Equation © yields the result. □ 
Corollary 7.4. _For a G'FG'(17, J", P, W) and a player i, 

Pr(0_TCf ) = Pr(0|{xf-}) - Pr(0|{x-,f """})■ 



Proof. By Lemmas 17.21 and 17.31 



PiiO.DCf) = Pr(0)-Pr(0|{xf™}). (12) 
Pr(0_/Cf) = Pr(0|{a.,f— })-Pr(0). (13) 



By Definition 16.61 

Pr(0.rCf ) = Pr(O.DC,f ) + Pr(0_/Cf ). (14) 
Substituting Equations (jl2[) and ([T^ in Equation yields the result. □ 

7.2 Criticality 

This section provides the results for the more specialised criticality 0. 
Lemma 7.5. For a GVG{fl, T,P,W) and a player i, 

Pr{O.DC^) = Pr(0) - Pr(0|{a;f ""»}). 

Proof. Let \ Xi , then by Definitions 16.51 16.81 and 16.91 the indicator 

function lO-DC° : ^ {0, 1} for the set O.DCf is given by. 



jO.DC?. iV) ^ f 1 if W(c^^) = O and W(^^\t'> x {xf"""}) ^ O; 
10 otherwise. 
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can be expressed as follows, where I'^ is the indicator function for 
the event being classified as outcome O, 

Comparing Equations (fTS)) and ^ gives, 

Tf>.DC° _ jO-DCf 

Therefore, 

Pr(O.DC°) = VY{O.DCf). (16) 



And hence, an application of Lemma \T72\ viclds the result. □ 
Lemma 7.6. For a GVG{^l,T,¥,W) and a player i, 

Pr(0_/C°|{xf""°}) = Pr(0|{xf--}) - Pr(0|{xf """}). 

Proof. Let \xi, then by Definitions 16.41 and the indicator 

function l^-^^^ : fl'^ ^ {0, 1} for the set OJCf is given by, 

r 1 if{x,} = {xf™}, W(a.^)^0, 
[ otherwise. 

Let be the indicator function for {xi} = {xf*"""}, and let I*^ be 

the indicator function for an event uj^ being classified as outcome O, then the 
indicator function I'-'-^'^i can be expressed as. 

Integrating Equation (|T7)) with respect to the sigma finite marginal measure 
•^jjOmin produces the conditional expectation of the random variable EI'^-^'-^^ 

given player i has expressed {a;^"""}, which we interpret as Pr(0_/C,J'|{a;P'"'"}). 
As an added bonus, it also allows the removal of the F^' ^ indicator function. 



Pr(O./C0|{x,f"""}) =/ I°(c^'^\^*>x{xf— })-lO(c^^\^'>x{.Tf— })A o„„, (dL.^\{*>) 

(18) 

The integral in Equation can be split to give, 

Pr(0./C°|{x,f™}) - / IO(..^\^^}x{xf-}) A^o_(dc.^\{'>), 

- / lO(w^\t^> X {a^f"""}) A o„,„(dc.^\^^>). 

Hence, 

Pr(0./Cf|{xf™}) = Il-I2. (19) 
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12 is the expectation of the random variable EI*^ , given player i has expressed 
{xf™}. Thus, 

I2 = Pr(0|{.Tf™}). (20) 
The construction of the product space (51, J^, P) ensures, 

A^o„.„(dw^\^*>) = A^o„_(dw^\{'>). 
Therefore, II can be expressed as, 

II - / IO(..^\^^> X {xf--}) A^o_(da.^). 

II is the expectation of the random variable EI*^, given player i has expressed 

Il=Pr(0|{a;f— }). (21) 
Substituting Equations (|20p and ([?!]) in Equation yields the result. □ 

Lemma 7.7. For a GV^G(r2, J^, P, W) and a player i, 

Pr(0_/Cn = Priixf-}) X (Pr(0|{xf-}) - Pr(0|{xf })) . 
Proof. Taking Lemma 17.61 and multiplying by Prdx^"""}) gives, 

Pr({xf"""}) X Pr(O./C0) = Pr({xf"""}) x (Pr(0|{xf "'-}) - Pr(0|{xf"""})) 

Pr({xf»»} n 0./C,f) = Prilxf--}) x (Pr(0|{x,f--}) - Pr(0|{xf™})) 

By Definitions O Em andlOl fC/CP) = ({xf"'"} n 0-/C?), which yields 
the result. 

□ 

Corollary 7.8. For a GVG{il, T,F,W) and a player i, 

Pr(0_rC°) = Pr(0) -Pr(C»| {xf »'"}) + 

Pr({xf-}) X (Pr(0|{xf-}) -Pr(0|{xf-})) . 

Proof. By Lemma |7.5[ 

Vi{O.DC°,) = Pr(0) - Pr(0|{a;f-}). (22) 

By Lemma [7771 

Pr(0_/CO) = Pr({:.f"""}) X (Pr(0|{xf "-}) - Pr(0|{xf """})) ■ (23) 
By Definition 16.61 



Pr(0_TC,°) = Pr(0_i:'C°) + Pr(0_/C°). (24) 
Substituting Equations (^2]) and in Equation ([M)) yields the result. □ 
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7.3 Summary 

Using measure theory, this section has shown that the criticahty based voting 
power measures reduce to a simple expression, involving at most three, or four, 
simple probabilities: Pr(0), Pr(0|{x-,f Pr(Cl|{2;f »'"}), and Pr({a;f »'"}). 
This result has been produced for the most general type of voting game possible, 
with absolutely no restriction on how the game is constructed. The voting 
actions of a player can include a selection from an infinite set, or it can be as 
simple as voting "yes" or "no" . The decision rule of the game can range from a 
simple majority, to the most complex non-monotone rule you can imagine. 

To the best of our knowledge, this represents the first time that voting 
power analysis has been given such a fundamental and mathematically justified 
basis. We hope that these insights will inspire a renewed vigour in voting power 
analysis, along the lines of the renaissance in artificial neural networks, sparked 
by a similarly mathematical justification. 

8 The Standard Techniques Revisited 

In Section [5] we started the process of understanding the standard techniques 
by showing how they can be expressed in terms of criticality functions. In the 
previous section, we analysed these criticality functions in the ease of our gener- 
alisation of a voting game. In this section, we bring this to a logical conclusion 
by providing a description of these techniques in the same probabilistic terms. 

Theorem 8.1. For a GT^G(n, J^, P, W) and a player i, the standard voting 
power techniques are calculating, 

ShapleyShubik 

Banzhaf 
Straffin 
Johnston 

Coleman Initiate Action 
Coleman Prevent Action 

Proof. In Section [5] it was shown that the standard techniques are calculating 
the probability of a criticality set. Taking the results from that section, and 
rephrasing them in the generalised context gives. 



ShapleyShubik = Pr(0./C°). (25) 

Banzhaf = Pr(O.TC*). (26) 

Strafiin = Pr(O.TC*). (27) 

Johnston Pr(O.L)C°). (28) 

Coleman Initiate Action ^ Vt{OJ&\0). (29) 

Coleman Prevent Action = ¥t{O.D&\0). (30) 



= Pr({a;f™}) x (Pr(0|{.Tf-}) - Pr(0|{.Tf ™})) • 

= Pr(0|{xf-})-Pr(0|{a;f™})- 
= Pr(0|{x,f-})-Pr(0|{xf-}). 

= Pr(0)-Pr(0|{xf-})- 
Pr(0|{a;.f— })-Pr(0) 

1 - Pr(0) 
Pr(0)-Pr(0|{xf"-}) 
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Let's examine the Coleman measures, and make them a little easier to han- 
dle. By the standard rules of probability, 



Coleman Initiate Action = Pt(OJC'^ \ 0)= ^ ~ _ -. (31) 

^ ' ' Pr(C') ^ ' 

Coleman Prevent Action = Pr(O.DC"' I O ) = ^ ^ '-. (32) 

By Definitions 16.41 and 16.51 

= {O.DC^nO), 

and 

(OJC^) = (OJC^nO). 

Replacing these terms in Equations (pij) and ([5^ . and using Pr(0) = 1 — Pr(0) 
gives. 



PHOJC^ n O) 

Coleman Initiate Action = = (33) 

Pr(0) ^ ' 

Pr(0_/C"^) _ Pr(0./C'') 

Pr(0) ^ 1 - Pr(0) ■ 

Pr(0_DC*nO) Pr(O.DC^) 

Coleman Prevent Action = — ^ — ^ = — ^ \ (34 

Pr(0) Pr(0) ^ ' 

The proof is completed by using Corollarv l7.4l and Lcmmas l7.2[ 17.31 17. 5[ and 
[7771 to replace terms in Equations ([15]), ([111), ([23, (IMl), (01), and ([Ml)- □ 

Let's examine this result in more familiar terms. The standard techniques 
are most commonly used in voting games which can result in cither a winning 
or losing outcome. The previous theorem tells us that the standard techniques 
arc in fact calculating the following. 



ShapleyShubik = Pr(Player i votes no) 

X (Pr(Winning|Player i votes yes) — Pr(Winning|Player i votes no)) . 
Pr(Winniiig I Player i votes yes) — Pr(Winning|Player i votes no). 
Pr(Winniiig|Player i votes yes) — Pr(Wiiming|Player i votes no). 
Pr(Winning) — Pr(Winning|Player i votes no). 



Baiizhaf 
Straffin 
Johnston 



and 



Coleman Initiate Action = 



Coleman Prevent Action 



Pr (Winning I Player i votes yes) — Pr (Winning) 

1 — Pr(Wiiming) 
Pr(Winning) — Pr(Winning|Player i votes no) 
Pr(Winning) 



As an unexpected bonus of our general framework the above results apply 
irrespective of the number of ways in which the player can vote. Whether it be 
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a simple "yes/no" game, a game with abstentions, or a choice from a contin- 
uum of approval values. Moreover, all these techniques are expressed in terms 
of three (or four) simple probabilities. This makes them easy to comprehend 
and transparent. But perhaps, the most important consequence, is being able 
to express these techniques independent of a probability model. A huge prob- 
lem with the standard techniques is their requirement for a specific probability 
model, making it impractical to use them in a game with a different probability 
model. A drawback not faced by our measure theoretic rcintcrpretation. 

There is one final point to note. The results of this theorem contradict the 
work of Straffin. He long argued that the Shapley-Shubik index and the Banzhaf 
measure were calculating the same thing, albeit with different probability mod- 
els. He based his ideas upon the fact that his Homogeneity Assumption measure 
was numerically equivalent to the Shapley-Shubik index. Which is true, but only 
for simple "yes/no" games without abstentions. A more complex game, even 
something as simple as allowing a few players to abstain, will break this numeri- 
cal equivalency, and show that the Homogeneity Assumption measure is not the 
same as the Shapley-Shubik index. We can see this quite easily with an example. 
Imagine a game where the number of possible player actions is large, perhaps 
even infinite. In such a game, it is reasonable to assume that Pr({a;f"""}) ^ 0, 
making the Shapley-Shubik index tend to zero as well. But, both the Banzhaf 
measure, and the Straffin indices, will not tend to zero (unless, of course, the 
player has no influence on the outcome). Therefore, the Shapley-Shubik index 
is inequivalent to the Banzhaf measure and the Straffin indices. 

9 Discussion 

We have produced a generalised description of criticality using measure theory. 
This work has brought together all the known voting power techniques under 
one unifying framework. Our mathematical framework allows voting power to 
be calculated in both simple and complex games, from basic "yes/no" voting, 
to voting with abstentions, and even abstract non-monotone voting games with 
multiple outcomes. Furthermore, our measures are constructed independent of 
the underlying probability distribution of the players. This allows the use of 
the correct probability model for the game in question, instead of the model 
imposed arbitrarily by a voting power technique. 

A huge obstacle currently faced by voting power theorists is persuading 
other researchers, politicians, and the general public, how their chosen standard 
technique measures voting power better than any other technique. However, in 
this work, we have been able to show mathematically that these techniques are 
calculating just three, or four, standard probabilities. Thus, any debate about 
the superiority of one index over another is redundant. In lieu of analysing 
voting power using the standard techniques, we advocate the adoption of these 
probabilities. Probabilities are intuitive notions of infiuence, and are widely 
used in every day life. Expressing voter influence in terms of probability should 
lead to greater acceptance within society. 

The intuitive nature of these results have an additional bencflt. It makes it 
easier to explain these ideas to a wider audience. The difficult task of trying to 
explain to a politician what a Banzhaf measure is, or what Total Criticality S 
means, can be replaced with the easier to understand common sense approach 
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to measuring total influence. For instance, a hypothetical conversation with a 
politician might go something like this: 

"Imagine, that you vote against a particular motion, then there is a 30% 
chance of it passing. However, should you choose vote in favour, the chance of 
it passing goes up to 44%. Therefore, your total voting power in this game is 
44% - 30% = 14%." 

Explained this way, voting power is both obvious and easy for a layperson to 
understand. And it should make it easier for institutions to adopt voting proce- 
dures that respect the notions of a fair distribution of voting power. With more 
and more people better able to understand voting power analysis, it will be- 
come easier to create democratically fairer institutions, and ultimately improve 
democracy itself. 

10 Conclusion 

Everyone is subject to the decisions made, or not made, by voting games. 
Whether it is a decision to act on climate change by the United Nations, or 
a decision to collect your waste fortnightly by the local council. Arguably, they 
are one of the most influential types of game studied by game theorists. 

The need to create players with unequal power in large democratic insti- 
tutions is well established (for example, the E.U. Council of Ministers has a 
voting game where the players represent populations of unequal size). However, 
up until now, there has not been a widely accepted, mathematically justifiable, 
method for measuring the power of a player in a voting game - a situation which 
has impeded this research field to have its proposals adopted wholeheartedly by 
large democratic institutions. 

We have shown that all voting power measures based on the concept of 
criticality can be reduced to a simple set of probabilistic expressions. Analysing 
voting games using just these simple probabilities brings important advantages 
over the status quo of the standard techniques. First, it allows the results to be 
presented to, and understood by, a much wider range of people. Second, it ends 
the debate over the superiority of one technique over another. And third, these 
probabilities can be calculated for any voting game, irrespective of probability 
model (unlike the standard techniques). 

Crucially, our results apply to all possible voting games; from the simple 
"yes/no" voting games to the abstract ones with non-monotone decision rules 
and multiple candidates. As such, we feel that our paper provides the necessary 
mathematical tools to help build better democracies. 

A The Deegan-Packel, and Holler Public Good 
Indices 

All the results given in this paper so far have been applicable to any type of 
game. Unfortunately, the Deegan-Packel, and the Holler Public Good indices 
rely upon a concept called a minimum winning coalition (a minimum winning 
event). These indices can only be applied to games with monotonic decision 
rules. As this restricts the type of games for which they can be applied, a 
discussion of these indices has been put off up until now. 
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While the upcoming results can be understood without an understanding of 
monotonic decision rules, for completeness, they will be briefly explained. 

A.l Monotonic Decision Rules 

A monotonic decision rule induces an order upon the elements of A",;, such that, 

if yV(w^\^'> X X,) = O, then >V(w^\^'^ x x-) = O, for all x- > x,. 

This order allows us to define a minimum winning event as an event which is 
classified as outcome O, but is no longer classified as O when any of the players 
replace their current action with an action immediately below, with respect to 
the order induced upon them. 

If you think about this is terms of a simple "yes/no" game, a minimum win- 
ning coalition is a winning coalition in which every redundant player is removed; 
to leave only those necessary for the coalition to remain winning. 

A. 2 The Indices 

The 0, and [1] indices are incredibly similar. Both indices can be described by 
the following. 

1. Examine every minimum winning event. 

2. Identify if it is decreasingly critical delta for player i. 

3. If so, add 1 (for Holler), or a fraction of 1 (for Decgan-Packel) to a running 
count for player i. 

4. Repeat until all minimum winning events have been examined. 

In the Deegan-Packel index, the fraction that is added is a function of u)^ 
only, hence it can be absorbed within the Pr((iw) function of the game. In 
other words, both the Deegan-Packel and Holler Public Good indices are the 
same, albeit with slightly different probability models. The actual fraction that 
is added in the Deegan-Packel index is inversely proportional to the number 
of players that express non-zero support in uj^ . Hence, the probability model 
of the Deegan-Packel index implies that events with more players expressing 
non-zero support are less likely to occur. 

Focusing upon the Deegan-Packel index, we note, from their paper, that 
their probability model assumes that only minimum winning events [MWE) 
will form. Ergo, Pr((iu;) = unless w S MWE. This allows the required 
integration to be carried out over all possible w (as the probability model will 
ensure that only MWEs occur). 

DeeganPackel = / I°-°'^*(w) Pr(dw) Vy{O.DC^). 
But, from Lemma 17.21 we already know that 

Pt{O.DC^) = Pr(0) - Pr(0|{xf»'"}). 

Hence, these indices can be expressed with the same probabilities we previ- 
ously suggested. 
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